ในปีค.ศ.1517 ข้าหลวงแห่งคิวบา ดิเอโก เวลาซเกซ เด เกวยาร์ (Diego Velázquez de Cuéllar) ได้มอบหมายให้เอร์นันเดซ เด กอร์โดบา (Hernández de Córdoba) นำกองเรือที่ประกอบด้วยเรือสามลำ ไปทางตะวันตกและสำรวจคาบสมุทรยูกาตัน เมื่อกอร์โดบาไปถึงชายฝั่งยูกาตัน ชาวมายา ณ แหลมกาโตเช (Cape Catoche) ได้เชิญให้ชาวสเปนเข้ามาในแผ่นดิน พร้อมกันนั้นชาวสเปนได้ประกาศข้อเรียกร้องปี 1513 ซึ่งมีเนื้อหาเรียกร้องให้ชนพื้นเมืองปกป้องกษัตริย์ของสเปน และกอร์โดบาได้ให้นักโทษสองคนทำหน้าที่เป็นล่าม ในขณะเดียวกันที่ด้านตะวันตกของคาบสมุทรยูกาตัน ชาวสเปนถูกโจมตีโดยชาวมายาซึ่งนำผู้นำชาวมายา มอชเกวา (Mochcouoh) ชาวสเปน 20 คนถูกฆ่า กอร์โดบาบาดเจ็บสาหัสและกลับไปยังคิวบาพร้อมกับลูกน้องที่เหลือของเขา